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Abstract 

The Gruenberg-Kegel graph GK(G) = (Vc,Eg) of a finite group G is a simple graph 
S^ with vertex set Vq = 7r(G), the set of all primes dividing the order of G, and such 

that two distinct vertices p and q are joined by an edge, {p, q} 6 Eq, if G contains an 
element of order pq. The degree deg G (p) of a vertex p 6 Vq is the number of edges 
incident on p. In the case when n(G) = {pi,P2, ■ ■ ■ ,Ph} with p\ < p2 < • • • < Ph, we 
consider the /i-tuple D(G) = (deg G (pi), deg G (p2), ■ ■ ■ ,deg G (ph)), which is called the 
degree pattern of G. The group G is called fc-fold OD-characterizable if there exist 
exactly k non-isomorphic groups H satisfying condition (\H\,D(H)) = (\G\,D(G)). 
Especially, a 1-fold OD-characterizable group is simply called OD-characterizable. In 
this paper, we first find the degree pattern of the projevtive special linear groups over 
binary field L n {2) and among other results we prove that the simple groups Lio(2) 
and Ln(2) are OD-characterizable (Theorem ll.2p . It is also shown that automorphism 
groups Aut(L p (2)) and Aut(L p +i(2)), where 2 P — 1 is a Mersenne prime, are OD- 
characterizable (Theorem II, 3p . 
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a finite group. 
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1 Introduction 

Throughout this paper, all groups considered are finite and simple groups are non-abelian. 
Given a group G, denote by ir e (G) the set of order of all elements in G. It is clear that 
the set 7r e (G) is closed and partially ordered by divisibility, hence, it is uniquely determined 
by fi(G), the subset of its maximal elements. We also denote by 7r(n) the set of all prime 
divisors of a positive integer n. For a finite group G, we shall write vr(G) instead of 7r(|G|). 

To every finite group G we associate a graph known as Gruenberg-Kegel graph (or prime 
graph) denoted by GK(G) = (Vg,E g ). For this graph we have Vq = 7r(G), and for two 
distinct vertices p,q G V G we have {p, q} G E G if and only if pq G vr e (G). When p and 
q are adjacent vertices in GK(G) we will write p ~ q. Denote the connected components 
of GK(G) by GrQ(G) = (n(G), E^G)), i = 1,2, . . . ,s(G), where s(G) is the number of 
connected components of GK(G). If 2 G 7r(G), then we set 2 G vri(G). In the papers [16] 
and [32J the connected components of the Gruenberg-Kegel graph of all non-abelian finite 
simple groups are determined. An corrected list of these groups can be found in [17] . 

Recall that a complete graph is a graph in which every pair of vertices is adjacent. It is 
worth noting that if S is a simple group with disconnected prime graph, then all connected 
components GKj(S') for 2 ^ i ^ s(S) are complete graphs, for instance, see |28j. 

When the group G has connected components GKi(G), GK 2 (G), . . . , GK S ( G )(G), \G\ can 
be expressed as the product of mi,m 2 ,...,m s (G), where mj's are positive integers with 
7r(rrii) = TTi(G). We call mi, m.2, • • • , m s ( G ) the order components of G and we write 

OC(G) := {mi, m 2 , . . . , m s(G )}, 

the set of all order components of G. 

The degree deg G (p) of a vertex p G ff(G) is the number of edges incident on p. When 
there is no ambiguity on the group G, we denote deg G (p) simply by deg(p). If tt{G) consists 
of the primes pi,P2, ■ ■ ■ ,Ph with p\ < p 2 < ■ ■ ■ < Ph, then we define 

D(G) := (deg G (pi),deg G (p 2 ),...,deg G (p ft )), 

which is called the degree pattern of G. Moreover, we set 

Q n (G):={pen(G)\deg G (p) = n}, 

for n = 0, 1, 2, . . . , h — 1. Clearly, 



h-l 
n=0 



iG) = {Jn n (G). 



Moreover, since deg G (p) = if and only if ({p}, 0) is a connected component of GK(G), we 
have |f2 (G)| ^ s(G) ^ 6 (see [22])- A group G is called a C PiP -group if p G Q (G). 

Given a finite group M, denote by hoT>(M) the number of isomorphism classes of finite 
groups G such that \G\ = \M\ and T)(G) = D(M). In terms of the function /iod, we have 
the following definition. 



Definition 1.1 A finite group M is called fc-fold OD-characterizabale ifhon(M) = k. Usu- 
ally, a 1-fold OD-characterizabale group is simply called OD-characterizabale. 

The notion of OD-characterizability of a finite group was first introduced by the first 
author and his colleagues in [26]. It is well-known that, according to Cayley's theorem, 
for each positive integer n there are only finitely many non-isomorphic groups of order n 
normally denoted by u(n). Hence 

1 < h OD (G) < u(\G\), 

for every finite group G, and the following result follows immediately. 

Theorem 1.1 Every finite group is k-fold OD -characterizable for some natural number k. 

For recent results concerning the simple groups which are fc-fold OD-characterizable, for 
k ^ 2, it was shown in [2], [25] and [26] that each of the following pairs {Ki, K 2 } of groups: 

{A 10 ,Z 3 x J 2 }, 

{S 3 (5), C 3 (5)}, 

{B m (q), C m (q)}, m = 2^ ^ 2, |7r((g m + 1)/2)| = 1, q is an odd prime power, 

{B p (3), C p (3)}, |tt((3 p - 1)/2)| = 1, p is an odd prime, 

satisfy \Ki\ = \K 2 \ and H{K\) = D(K 2 ), and hoT>(Ki) = 2. In general, for simple groups 
B m (q) and C m (q) we have 

(\B m (q)l D(B m (q))) = (|C m (g)|, D(C m (g))), 

(see [30, Proposition 7.5]). Notice that the orthogonal group B n (q) is isomorphic to the 
symplectic group C n (q) when q is even, and also B 2 (q) — C 2 {q) for each q. Hence, if B m (q) 
and C m (q) are non-isomorphic groups, then it follows that 

hor>{B m (q)) = h OD (C m (q)) ^ 2. 

Until recently, we do not know if there exists a non-abelian finite simple group which is 
k-iold OD-characterizable for k ^ 3. Therefore, the following problem may be of interest. 

Problem 1. Is there a non-abelian finite simple group S for which /iod('S') ^ 3 ? 

In this paper, we focus our attention on the OD-characterizability of projevtive special 
linear groups over binary field, that is PSL(n, 2), and their automorphism groups. We shortly 
denote PSL(n,g) by L n (q). Recall that L 2 (2) = S 3 , L 3 (2) = L 2 (7) and L 4 (2) = A 8 . Clearly 
s(L 2 (2)) = 2. By [T6], we have s(L 3 (2)) = 3, s(L 4 (2)) = 2, and 

, 1 if n T^p, p+ 1; 

«(^(2)) = < , ., ' 

2 itn = porp-|-l, 



where p ^ 5 is a prime number. More precisely, in the latter case, when n — p or p + 1, 
L n (2) has two connected components, one of them is GKi(L n (2)) with 

p— 1 p— l 

7^(^(2)) = vr^]^ - 1)), (resp. tt 1 (L p+1 (2)) = 7r(2(2^ +1 - 1) J](2* - 1))), 

i=l i=l 

and the other in both cases is GK 2 (L n (2)) with tt 2 = 7r(2 p — 1), while if n ^ p,p + 1, then 
7i"i(L n (2)) = 7r(L n (2)). The orders of finite simple groups under discussion here are: 



|L n (2)|=2(;)jj(2*-i; 



i=2 

Previously, it was proved that many of projevtive special linear groups over binary field are 
OD-characterizable. 

• It was proved in [3] that the linear groups L p (2) and L p+ x(2), for which \tc(2 p — 1)| = 1, 
are OD-characterizable. Note that if |-7r(2 p — 1)| = 1, then 2 P — 1 is a prime (see [131 Ch. 
IX, Lemma 2.7]). A list of all known primes p such that 2 P — 1 is also prime (which is 
called a Mersenne prime) is as follows: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 
607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 
86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 
6972593, 13466917, 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 
43112609 (see [20]). Therefore, the linear groups L p {2) and L p+ \{2) for these primes p 
are OD-characterizable. 



• The OD-characterizability of Lg(2) was established in [TJ 

For the values of |G|, s{G) and hoo{G) for certain projective special linear groups over 
binary field, see Table 1. 

Table 1. The value o//iqd(') f or some projective special linear groups over binary field. 



G 



\G\ 



s(G) h OD (G) Refs. 



L 2 (2)^§ 3 2-3 

L 3 (2) = L 2 (7) 2 3 -3-7 



U{2) ? 

£ 8 (2) 

£ 6 (2) 

L 7 (2) 

£ 8 (2) 

M2) 

£io(2) 

im(2) 



A* 



2 b ■ 3 Z ■ 5 • 7 



2 io 

2 15 
2 21 

2 28 
2 36 
2 45 
2 55 



3 2 -5- 7-31 



3 1 
3 1 
3 5 
3 5 
3 6 
3 6 



5 • 7 2 ■ 31 

5 • 7 2 • 31 • 127 

5 2 • 7 2 • 17 ■ 31 • 127 

5 2 • 7 3 • 17 ■ 31 ■ 73 ■ 127 

5 2 -7 3 -ll- 17-31 2 -73- 127 

5 2 - 7 3 - 11 • 17-23-31 2 -73-89 



• 127 
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1 


m 


2 


1 


® 


2 
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1 


Unknown 
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Unknown 
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So far, we have not found any natural number n ^ 2 for which hou{L n (2)) > 1. On this 
basis, we put forward the following conjecture. 

Conjecture 1.1 The projective special linear groups L n (2) for all integers n ^ 2 are OD- 
characterizable. 

In this paper, we will continue to review research on this subject and we show the 
following result which confirms the above conjecture. 

Theorem 1.2 The projective special linear groups L w (2) and Lu(2) are OD-characterizable. 

It should be mentioned that, in fact, among the finite simple groups with disconnected 
Gruenberg-Kegel graph, Ln(2) is a first example of the simple OD-characterizable group S 
with Qq{S) = 0, whereas for all the simple OD-characterizable groups S known thus far, the 
set flo(S) is not empty. 

We now return to studying the automorphism groups of projective special linear groups 
over binary field. It has already been shown that the automorphism groups: Aut(L 2 (2)) = 
Aut(S 3 ) = § 3 , Aut(L 3 (2)) ^ Aut(L 2 (7)) = PGL(2,7), and Aut(L 4 (2)) ^ Aut(A 8 ) = S 8 , 
are OD-characterizable [31 [231 ES]- In Section 3, we will prove that the automorphism 
groups Aut(L p (2)) and Aut(L p+1 (2)), where 2 P — 1 ^ 31 is a Mersenne prime, are also 
OD-characterizable. Combining with the above results, the following theorem is derived. 

Theorem 1.3 Let 2 P — 1 be a Mersenne prime. Then the automorphism groups Aut(L p (2)) 
and Aut(L p+ i (2)) are OD-characterizable. 

Again we have not found any natural number n ^ 2 for which /ioD(Aut(L n (2))) ^ 2. 
Hence, we put forward the following conjecture. 

Conjecture 1.2 The automorphism groups Aut(L„(2)) for all integers n ^ 2 are OD- 
characterizable. 

We conclude the introduction with notation to be used in the rest of this paper. Through- 
out, by A„ and §„, we denote the alternating and the symmetric groups on n letters, re- 
spectively. We denote by Syl p (G) the set of all Sylow p-subgroups of G, where p G ti(G). 
Moreover G p denotes a Sylow p-subgroup of G for p G 7r(G). If if is a subgroup of G, then 
Nc(H) is the normalizer of H in G. Given some positive integer n and some prime p, denote 
by n p the p-part of n, that is the largest power of p diving n. We denote by H : K (resp. 
H ■ K) a split extension (resp. a non-split extension) of a normal subgroup H by another 
subgroup K. Note that, split extensions are the same as semi-direct products. All further 
unexplained notation is standard and refers to [7], for instance. 

2 Preliminaries 

Given a graph r = (V, E), a set of vertices I C V is said to be an independent set of T if no 
two vertices in I are adjacent in T. The independence number of T, denoted by a(T), is the 
maximum cardinality of an independent set among all independent sets of T. The following 
classical bound holds for every graph T and is due to Caro and Wei. 



Lemma 2.1 ([5]. |31| ) Lei T = (V,E) be a graph with independence number a(T). Then 



z& 1 + d ^ v) 



where d(v) is the degree of the vertex v in V. 

Given a group G, for convenience, we will denote a(GK(G)) as t(G). Moreover, for a 
vertex r G ir(G), let t(r,G) denote the maximal number of vertices in independent sets of 
GK(G) containing r. 

Theorem 2.1 (Theorem 1, [29J) Let G be a finite group with t{G) > 3 and t(2, G) > 2. 
Then the following hold: 

(1) There exists a finite non-abelian simple group S such that S < G = G/K < Aut(S') 
for the maximal normal solvable subgroup K of G. 

(2) For every independent subset p of tt(G) with \p\ > 3 at most one prime in p divides 
the product \K\ ■ | G'/*S'| . In particular, t(S) > t(G) — 1. 

(3) One of the following holds: 

(3.1) every prime r e tt(G) non-adjacent to 2 in GK(G) does not divide the product 
\K\ ■ \G/S\; in particular, t(2, S) > t(2, G); 

(3.2) there exists a prime r G tt(K) non-adjacent to 2 in GK(G); in which case t(G) = 
3, t(2, G) = 2, and S = A 7 or L 2 (q) for some odd q. 

Lemma 2.2 (Lemma 8(1), |llj ) Let q > 1 be an integer, m be a natural number, and p 
be an odd prime. If p divides q — 1, then (q m — l) p = m p ■ (q — l) p . 

Given positive integers a ^ 2 and n, we say that a prime p is a primitive prime divisor 
of a n — 1 if p\a n — 1 and p \ a k — 1 for 1 ^ k < n. We denote by ppd(a™ — 1) the set 
(depending on a and n) of all primitive prime divisors of a n — 1. For example, we have 
ppd(13 n - 1) = {23,419,859, 18041}. We recall that, by Zsigmondy's theorem [S] which is 
given below, the set ppd(a n — 1) is non-empty if n ^ 2, 6. 

Theorem 2.2 (Zsigmondy's Theorem) Let a, b and n be positive integers such that 
(a, b) = 1. Then there exists a prime p with the following properties: 

• p divides a n — b n , 

• p does not divide a k — b k for all k < n, 

with the following exceptions: a — 2; b — 1; n — 6 and a + b = 2 k ;n = 2. 



Primitive prime divisors have been applied in Finite Group Theory (see J27J EO], for 
example). In fact, the order of any finite simple group of Lie type S of rank n over a field 
GF(g) is equal to 

\S\ = ^q N (q^ ±l)(q m > ±1) ■ ■ -(q m " ±1), 

(see 9.4.10 and 14.3.1 in [6]). Therefore any prime divisor r of \S\ distinct from the char- 
acteristic p is a primitive prime divisor of q m — 1, for some natural m. In particular, if 
S = L n (q), with q = p* , then we have 

\S\ = 1 q&(q 2 - l)(g 3 - 1) ■ • • (<f - 1). 

[n,q- 1) 

Now, it is easy to see that 

n 

^)\M = LJpp d ^- 1 )- 

i=2 

The following lemma (which is an immediate corollary of (301 Propositions 2.1, 3.1 (1)]) 
gives the adjacency criterion for two prime divisors in the prime graph associated with a 
projective special linear groups L n {2). 

Lemma 2.3 Let L be the projective special linear group L n (2), with n ^ 3. Let r,s G 
7r(L) \ {2} with r G ppd(2 fc — 1) and s G ppd(2' — 1) and assume that 2 ^ k ^ /. Then 

(1) r and 2 are adjacent if and only if k ^ n — 2; 

(2) r and s are adjacent if and only if k + / ^ n or I is divisible by k. 

In particular, every two prime divisors of 2 m — 1, for a fixed natural number m ^ n, are 
adjacent in GK(L). 

The next result which completely determines the degree of all vertices in the Gruenberg- 
Kegel graph GK(L n (2)), is a simple consequence of Lemma I2T3"! 

Corollary 2.1 Let L be the projective special linear group L n (2) with n ^ 3. Let r G vr(L) 
be an odd prime and r G ppd(2 fc — 1). Then the following hold: 

(a) deg L (2) = |tt(L)| - |ppd(2"- 1 - 1) U ppd(2 n - 1)| - 1. In particular, t(2,L) > 2. 

(b) If k = n or n — 1, then deg L (r) = \n{2 k — 1)| — 1. 

(c) If k j^ n,n — 1, then 



deg L (r) = < 



' n—k 

U ppd(2* - 1)| + |ppd(2[fl fc - 1)| k ^ n/2, 

i=2 



n—k 

|vr(2 fc - 1) U U ppd(2 i - 1)| k > n/2. 

i=2 
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Proof. Recall that, the order of L is equal to 

|L|=2C 2 l )(2 2 -l)(2 3 -l) 



(2™- i -l)(2 n -l). 



1, for some natural 



Therefore any odd prime divisor r of \L\ is a primitive divisor of 2 r 
number m ^ n. 

(a) By Lemma 12.31 (1), we have 2 ~ r if and only if k ^ n — 2. Therefore, we obtain 



deg L (2) = |tt(L)| - |p P d(2"- 1 - 1) Uppd(2™ - 1)| - 1. 



In addition, since 



(2™- 1 - 1, 2 n - 1) = 2 (n - 1 ' n) -1 = 1, 



and by Theorem 12. 2\ we get 



|ppd(2 



n-l 



l)Uppd(2 n -l)| ^ 2. 



Therefore, we obtain deg L (2) ^ |tt(L)| — 3, which forces t(2,L) ^ 2, as required. 

(6) If k = n or n — 1, then by Lemma 12.31 (1), 2 ^ r, and if s G 7r(L) \ {2,r} with 
s G ppd(2' — 1), then by Lemma 12.31 (2), s ~ r if and only if / divides fc. But then 2 Z — 1 
divides 2 fc — 1, and so s G n(2 k — 1). Finally, in both cases, we obtain deg L (r) = |7r(2 fc — 1)| — 1. 

(c) The conclusion follows immediately from Lemma 12.31 □ 

We are now able to compute the degree pattern of simple group L n (2), for a fixed n. 



Table 2. The degree pattern of some linear groups L n (2) 




L n (2) 


D(L n (2)) 


L 2 (2) 


(0,0) 




Ls(2) 


(0,0,0) 




Li(2) 


(1,2,1,0) 




L 5 (2) 


(2,3,1,2,0) 




Le(2) 


(3,3,2,2,0) 




L 7 (2) 


(4,4,3,3,2,0) 




Ls(2) 


(4,5,4,4,2,3,0) 




L 9 (2) 


(5,6,5,5,2,4,1,2) 




Li (2) 


(6,7,5,6,2,3,5,1,3) 




L n {2) 


(7,8,6,7,2,4,1,5,3,1,4) 




L X2 {2) 


(8,9,7,8,3,3,4,1,6,3,1,5) 




Li 3 (2) 


(10,11,8,9,4,3,5,3,7,4,3,5,0) 




Lu(2) 


(11,12,9,11,5,4,5,4,8,2,5,4,6,0) 




In 5 {2) 


(12, 13, 11, 12, 5, 4, 6, 5, 9, 2, 5, 5, 7, 2, 2) 




Lw(2) 


(13, 14, 12, 13, 5, 4, 7, 6, 11, 3, 6, 6, 8, 2, 3, 3) 




L 17 {2) 


(14, 15, 13, 14, 6, 5, 8, 6, 12, 4, 7, 6, 9, 4, 3, 4, 0) 




Lis(2) 


(15, 16, 14, 15, 7, 5, 9, 3, 7, 13, 5, 8, 7, 11,4, 4, 5, 0) 




Li 9 (2) 


(16, 17, 15, 16, 8, 6, 11, 3, 8, 14, 6, 9, 8, 12, 5, 5, 5, 2, 0) 




L 2 o(2) 


(17, 18, 16, 17, 9, 7, 12, 4, 9, 15, 4, 6, 11, 9, 13, 5, 5, 6, 3, 


0) 



It may be finally worth noting that L n (2) '-¥ L n+ i(2), which implies that: 

• If n 7^ 5, then 7i"(L n (2)) ^ 7r(L n+1 (2)) and ir e (L n (2)) ^ 7r e (L n+1 (2)). Moreover, we 
have tt(L 5 (2)) = tt(L 6 (2)), while vr e (L 5 (2)) C vr e (L 6 (2)). 

• The Gruenberg-Kegel graph GK(L n (2)) is a subgraph of GK(L n+ i(2)), 

• If p e vr(L n (2)), then deg Ln(2) (p) ^ deg Ln+l(2) (p). 

The following lemma (which is taken from [T8"| Lemma 8]) shows that none of the sets of 
"generalized nonnegative matrices" which we mentioned in Sections 1 and 2 is a convex set. 

Lemma 2.4 (Lemma 8, [18]) Let G be a group. If t(G) ^ 3 ; then G is non-solvable. 

Lemma 2.5 Let p be an odd prime and L e {L p (2), L p+1 (2)}. Suppose G is a finite group 
which satisfies the conditions \G\ = \L\ and D(G) = D(L). Then there hold. 

(a) There exist three primes in tt(G) pairwise non-adjacent in GK(G), that is t(G) ^ 3. 
In particular, G is a non-solvable group. 

(b) There exists an odd prime in tt(G) which is not adjacent to the prime 2 in GK(G); 
thatist(2,G) > 2. 

(c) There exists a finite non-abelian simple group S such that S < G/K < Aut(S') for the 
maximal normal solvable subgroup K of G. Furthermore, t(S) ^ t(G) — 1. 

Proof, (a) Suppose first that L = L p (2). If p = 3 (resp. 5, 7), then the set {2,3,5} (resp. 
{5,7,31}, {7,31,127}) is an independent set in GK(G), and hence t(G) ^ 3. Therefore, we 
may assume that p ^ 11. 

Assume to the contrary that t(G) ^ 2. We now point out some elementary facts about the 
degree of vertices in GK(G). Firstly, with a similar argument, as in the proof of Proposition 
2.1 in [30], we can verify that 

ppd(2 p -l) = tt(2 p -1). 

Secondly, for two non-adjacent vertices p±,P2 € vr(G), since t(G) ^ 2, we obtain 

deg G ( Pl ) + deg G (p 2 )^|7r(G)|-2. (1) 

In what follows, for the sake of convenience, we put |ppd(2 p — 1)| = m and |vr(G)| = n. 
We now consider two cases separately. 

Case 1. m — 1. Suppose that n{2 p — 1) = {q}. Then deg G (g) = 0, and so the Gruenberg- 
Kegel graph GK(G) is not connected. On the other hand, by Corollary 12. II (a) and Theorem 
12.21 we obtain 

deg G (2) =n- |ppd(2 p " 1 - 1)| - 2 ^ n- 3. 

Hence, there exists a prime q' e n(G) \ {q} such that q' oo 2. Therefore, the set {2, q', q} is 
an independent set in GK(G), against our hypothesis. 
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Case 2. m ^ 2. Suppose that ppd(2 p — 1) = {pi,P2, ■ ■ ■ ,Pm}- If there exists pi such that 
2 ^ pi, then, from Eq. (TJQ), we conclude that 

de gc( 2 ) + de ga(Pi) >n-2. 
Applying Corollary 12.11 (a), (b) and some simplification this leads to 

n- |7r(2 p_1 -l)| >n, 

which is a contradiction. Therefore, we may assume that 2 ~ p,, for each i = 1, 2, . . . , m, 
and so deg G (2) ^ m. Now we apply Corollary 12.11 (a), to get 

n — m — 1 > n — m — |ppd(2 p_1 — 1)| — 1 = deg G (2) ^ m, 

or equivalently, m < r± ^-- Furthermore, there are two primes Pi,Pj such that pi oo pj in 
GK(G), otherwise deg G (pi) ^ m and this contradicts the fact that deg G (j>j) = m — 1. Again, 
by Eq. ©, 

deg G Oi) + deg G (pj) ^ n - 2, 

which forces m ^ ^, a contradiction. This completes the proof for L = L p (2). 

In the case when L = L p+1 (2), the proof is similar to the previous case and, therefore, 
omitted. Finally, in both cases, t(G) ^ 3 and by Lemma [2.41 G is a non-solvable group. 

(b) It is obvious, because deg G (2) ^ |tt(G)| — 3. 

(c) Follows from (a), (b) and Theorem 12.11 □ 

Proposition 2.1 (Theorem A, [32J) If G is a finite group with disconnected Gruenberg- 
Kegel graph GK(G), then one of the following holds: 

(a) s{G) = 2, G is a Frobenius group. 

(b) s(G) = 2, G = ABC , where A and AB are normal subgroups of G, B is a normal 
subgroup of BC , and AB and BC are Frobenius groups (such a group G is called a 
2- Frobenius group). 

(c) There exists a non-abelian simple group P such that P ^ G/K ^ Aut(P) for some 
nilpotent normal it i(G)- subgroup K of G, and G/P is a 7Ti(G) -group. Moreover, 
GK(P) is disconnected, s(P) ^ s(G). 

The following Propositions deal with the structure of Frobenius and 2- Frobenius groups 
and their Gruenberg-Kegel graphs. One may find their proofs in [HI US]. 

Proposition 2.2 (Theorem 3.1, [9|) If G is a Frobenius group with the kernel K and 
complement C , then the following conditions hold: 

(1) K is nilpotent and so its Gruenberg-Kegel graph GK(A^) is a complete graph, that is 
GK{K) = K MK){ ; 
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(2) s(G) = 2 and the connected components of GK(G) are GK(K) and GK(C), that is, 
GK(G) = GK(K) © GK(C). In particular, we have OC(G) = {|if|, |C|}. 

(3) |C| divides \K\ — 1, and so \C\ < \K\. 

Proposition 2.3 (Lemma 7, |19|) In case (b) o/ Proposition I2TTV 

(1) C and 5 are cyclic groups, and \B\ is odd; 

(2) GK(5) and GK(AC) are connected components of the prime graph GK(G) ; and both 
of them are complete graphs. Hence, we have 

GK(G) = GK(AC) © GK(B) = K HAC)l © K mv 

In particular, s(G) = 2, tti(G) = tt(AC), tt 2 (G) = tt(S), OC(G) = {\AC\,\B\}, and 
for every primes p G 7r(G), we have deg G (p) = \tt(AC)\ — 1 or \tt(B)\ — 1. 

The following result will be used frequently throughout next section. 

Lemma 2.6 Let G be a finite group and K be a normal solvable subgroup of G. Let p,q G 
7r(Cr) sfic/i £/ia£ p ^ 1 (mod q), q ^ 1 (mod p) ana" |GpGq| = pq. If p divides the order of 
K , then p ~ q in GK(G). 

Proof. If q G tt(K), then K contains a cyclic subgroup of order pq, and the result is 
proved. Hence, we may assume that q ^ ir(K). Let P be a Sylow p-subgroup of i^. Then 
G = KNg{P) by Frattini argument, and so Ng{P) contains an element of order q, say 
x. Clearly P(x) is a cyclic subgroup of G of order pq, and hence p ~ o in GK(G). This 
completes the proof. □ 

We now present the following useful degree criterion for non-solvability a group using 
whose degree pattern. 

Lemma 2.7 Let G be a finite group satisfies £lo(G) ^ and fij(G) ^ for some 1 ^ i ^ 
|7r(G)| —3 fz.e., tnere exzsfo a vertex in GK(G) of degree at most \tt(G)\ —3). Then t{G) ^ 3 
and especially G is non-solvable. 

We omit the straightforward proof. 

Lemma 2.8 (JEM/, 135^ ) Let S be a finite non-abelian simple group such that its order divides 
\L n (2)\ where n G {10, 11}. Then 

(1) if n = 10 and {11, 73} C tt(S), then S is isomorphic to L w (2) 

(2) If n = 11 and {23,89} C tc(S), then S is isomorphic to Lu(2). 

Proof. By results collected in [22j [35], if S is a finite non-abelian simple group such that 
its order divides the order of Ln(2), then S is isomorphic to one of the simple groups listed 
below in Table 3. Now, the lemma follows by checking the conditions in (1) and (2). □ 
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Table 3. The simple group S whose order divides 

■ 2 55 • 3 6 • 5 2 • 7 3 • 11 • 17 • 23 • 31 2 • 73 • 89 • 127. 



Ln(2 



s 


|5| 


A 5 


2 2 • 3 • 5 


A 6 


2 3 • 3 2 • 5 


U 4 (2) 


2 6 • 3 4 • 5 


A 7 


2 3 • 3 2 • 5 • 7 


A 8 


2 6 • 3 2 • 5 • 7 


A 9 


2 6 • 3 4 • 5 • 7 


Aio 


2 7 • 3 4 • 5 2 • 7 


Bs(2) 


2 9 • 3 4 • 5 • 7 


8 + (2) 


2 12 • 3 5 • 5 2 • 7 


^(2 2 ) 


2 6 • 3 2 • 5 • 7 


£ 2 (2 3 ) 


2 3 • 3 2 • 7 


Us(3) 


2 5 • 3 3 • 7 


C/ 4 (3) 


2 7 • 3 6 • 5 • 7 


L 2 (7) 


2 3 • 3 • 7 


^ 2 (7 2 ) 


2 4 • 3 • 5 2 • 7 2 


J 2 


2 7 • 3 3 • 5 2 • 7 


C/ 5 (2) 


2 10 -3 5 -5- 11 


C/ 6 (2) 


2 15 • 3 6 • 5 • 7 • 11 


L 2 (n) 


2 2 - 3 ■ 5 ■ 11 


M n 


2 4 - 3 2 • 5 ■ 11 


M 12 


2 6 - 3 3 • 5 ■ 11 


M 22 


2 7 - 3 2 - 5 • 7- 11 


An 


2 7 -3 4 -5 2 • 7- 11 


Al 2 


2 9 - 3 5 • 5 2 • 7- 11 


C 4 (2) 


2 16 -3 5 -5 2 -7-17 



S 


|5| 


C 8 -(2) 


2 12 -3 4 -5-7- 17 




Ofo (2) 


2 20 • 3 6 • 5 2 • 7- 11 ■ 17 




^ 4 (2 2 ) 


2 12 • 3 4 • 5 2 • 7 • 17 




C 2 (2 2 ) 


2 8 • 3 2 • 5 2 • 17 




£ 2 (2 4 ) 


2 4 -3-5- 17 




1^(17) 


2 4 • 3 2 • 17 




He 


2 io . 3 3 . 52 . 7 3 . 17 




L 2 {23) 


2 3 -3- 11 -23 




M 23 


2 7 -3 2 -5-7- 11 -23 




M 24 


2 10 -3 3 -5-7-ll-23 




L 2 (31) 


2 5 • 3 • 5 • 31 




L 5 (2) 


2 10 -3 2 -5-7-31 




Le(2) 


2 15 • 3 4 • 5 • 7 2 • 31 




5io(2) 


2 25 • 3 6 • 5 2 • 7- 11 • 17-31 




Of (2) 


2 20 -3 5 -5 2 -7-17-31 




^ 5 (2 2 ) 


2 20 - 3 5 - 5 2 - 7- 11 • 17- 31 




£ 2 (2 5 ) 


2 5 - 3 • 11 • 31 




^ 3 (2 3 ) 


2 9 • 3 2 • 7 2 • 73 




f/ 3 (3 2 ) 


2 5 • 3 6 • 5 2 • 73 




L 2 (89) 


2 3 • 3 2 • 5 • 11 • 89 




L 7 (2) 


2 21 • 3 4 • 5 • 7 2 • 31 • 127 




^ 8 (2) 


2 28 • 3 5 • 5 2 • 7 2 • 17 • 31 • 127 




^9(2) 


2 36 . 35 . 52 . 73 . 17 . 31 . 73 . 12 7 




^io(2) 


2 45 • 3 6 • 5 2 • 7 3 • 11 ■ 17 • 31 2 • 73 - 127 




^n(2) 


2 55 • 3 6 • 5 2 • 7 3 • 11 • 17 • 23 • 31 2 -73-89 


127 



3 OD-Characterizability of Certain Groups 



As we mentioned earlier in the Introduction, we are going to show that the simple groups 
Li (2), L u (2) and the automorphism groups Aut(L p (2)) and Aut(L p+ i(2)), where 2 P — 1 is 
a Mersenne prime, are uniquely determined through their orders and degree patterns. 
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3.1 OD-Characterizability of Simple Groups Lio(2) and Ln (2) 

Here, we show that the simple groups L w (2) and Ln(2) are OD-characterizable. We start 
with the following theorem. 

Theorem 3.1 Let G be a finite group which satisfies the following conditions: 

• |G| = 2 45 ■ 3 6 ■ 5 2 ■ 7 3 ■ 11 • 17 ■ 31 2 ■ 73 • 127, and 

• D(G) = (6,7,5,6,2,3,5,1,3). 
Then G is isomorphic to L\q(2). 

Proof. Applying Lemma 12.11 and easy computations show that 

t(G) ^ V « 2.07. 

Hence, t(G) ^ 3 and G is a non-solvable group by Lemma [2.41 In addition, since deg G (2) = 
|7r(G)| —3 = 6, t(2, G) ^ 2. Let K be the maximal normal solvable subgroup of G. Then, by 
Theorem 12 .11 there exists a finite non-abelian simple group S such that S < G/K < Aut(S'). 
Evidently, K is a {11, 73} '-group, since otherwise by Lemma 12.61 we obtain deg G (ll) ^ 3 
or deg G (73) ^ 3, which is a contradiction. Now, it is clear that \S\ is divisible by 11 and 
73, and from Lemma [2.81 (1), it follows that S = Liq(2). Finally, since \G\ = |Lio(2)|, we 
conclude that \K\ = 1 and G = L 10 (2). D 

Theorem 3.2 Let G be a finite group. Then G — L u (2) if and only if G satisfies the 
following conditions: 

• \G\ = 2 55 ■ 3 6 ■ 5 2 ■ 7 3 • 11 ■ 17 ■ 23 • 31 2 ■ 73 ■ 89 ■ 127, and 

• D(G) = (7,8,6,7,2,4,1,5,3,1,4). 

Proof. First of all, it follows from Lemma [2.51 (a), t(G) ^ 3 and G is a non-solvable group. 
Moreover, since deg G (2) = |vr(G)| —4 = 7, t(2,G) ^ 2. Let K be the maximal normal 
solvable subgroup of G. Then, by Theorem 12.11 there exists a finite non-abelian simple 
group S such that S < G/K < Aut(S'). Moreover, one can easily see that A' is a {23,89}'- 
group, which follows directly from Lemma 1231 and the facts that deg(23) = deg(89) = 1. 
Now, it is clear that \S\ is divisible by 23 and 89. Using Lemma 12.81 (2), it follows that 
S = Ln(2). Finally, since L u (2) ^ G/K ^ Aut(Ln(2)) and \G\ = |^n(2)|, we deduce that 
\K\ = 1 andG^Ln(2). D 
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3.2 On the Automorphism Group of L n {2) 

It is known (see [TOj, Theorem 2.5.12]) that, the group of outer automorphisms of a simple 
group of Lie type is generated by the diagonal automorphisms, the graph automorphisms 
(of the underlying Dynkin diagram), and the field automorphisms of the field of definition. 
Especially, for S = L n (q), with n ^ 2 and q = pf , we have (see also [7]): 

\Out{S)\ = (n,q-l)-f-2. 

Therefore, the only outer automorphism of simple group L n (2), n > 3, is the graph automor- 
phism of order 2, corresponds to the symmetry of its Dynkin diagram. We denote by a this 
automorphism and set L := L n (2). Then, we have Aut(L) = L- (a), and so |Aut(L) : L\ = 2. 
The following general results may be stated: 

Lemma 3.1 Let S be a simple group with |Aut(S") : S\ = 2. Then there holds: 

GK(Aut(5)) - {2} = GK{S) - {2}. 

In particular, if r 6 n(S) — {2}, then deg s (r) ^ deg Aut ( S )(r) ^ deg s (r) + 1, and in addition, 
if2~r in GK(S), then deg Aut(5) (r) = deg 5 (r). 

Proof. First of all, we note that S = Inn(S') ^ Aut(S'), and so 7i e (S) C 7r e (Aut(S')) and 
GK(S') is a subgraph of GK(Aut(S')). We claim that 7r e (Aut(S')) \ n e (S) is a subset of the 
set of even natural numbers. Suppose m G 7r e (Aut(5')) \7r e (5') is an odd number. Then there 
exists x G Aut(S') \ S such that o(x) = m. On the other hand, we have x~ x = x" 1 ^ 1 G S, 
since lAut(S') : S\ = 2 and m — 1 is even. Hence x G S , which is a contradiction. 

Notice that 7r(Aut(5')) = tt(S). In what follows we claim that if p and q are two odd 
primes such that p oo q in GK(5), then p ^ qui GK(Aut(5')). Assume that the claim is false 
and p ~ q in GK(Aut(S*)). Then 5* dose not contain an element of order pq, while from the 
previous paragraph of the proof the automorphism group Aut(S') has an element of order 
2pq, say x. Therefore x 2 G S and o(x 2 ) = pq, which is a contradiction. □ 

A sequence of non-negative integers (ai,a 2 , . . . , a^) is said to be majorised by another 
such sequence (bi, b 2 , ■ ■ ■ , b k ) if a { ^ 6j for 1 ^ i ^ k. A graph Ti is degree-majorised by a 
graph T 2 if V'(r'i) = V(T2) and the non-ascending degree sequence of Ti is majorised by that 
of T2- By Lemma [3. 1[ we have immediately the following: 

Corollary 3.1 Let S be a simple group with lAut(S') : S\ = 2. Then GK(S) is degree- 
majorised by GK(Aut(S')). 

Hereinafter, we assume that L := L n (2) with n G {p, p + 1}, where p is an odd prime. 
We list some elementary properties of the automorphism group Aut(L) that are useful in 
the following: 

• |Aut(L)| = 2 • \L\ = 2© +1 (2 2 - 1)(2 3 - 1) • • • (2™ - 1) and vr(Aut(L)) = vr(L). 

• s(Aut(L)) = 2 (see Lemma 2.2]). 
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• 7ri(Aut(L)) = 7Ti(L) and 7r 2 (Aut(L)) = n 2 (L) = n(2 p - 1). In fact, if n = p, then 

C L (a) = PS0 + (p,2) of order 2 ((p - 1)/2)2 (2 2 - 1)(2 4 - 1) • • • (2 P ~ 1 - 1), 

and if n — p + 1 , then 

C L (a) = PSp(p + 1, 2) of order 2 ((p+1)/2)2 (2 2 - 1)(2 4 - 1) • • • (2"" 1 - 1)(2 P+1 - 1), 

(see [U 19.9]). Therefore, if q e ppd(2 p - 1), then q *> 2 in GK(Aut(L)). Moreover, by 
Lemma [3TT1 and the fact that 7r 2 (L) = 7r(2 p — 1), q is not adjacent to any odd primes 
in tti(L) \7r(2P-l). 

In the sequel, we will show that the automorphism group of linear groups L p (2) and 
L p+ i(2), where 2 P — 1 is a Mersenne prime, are uniquely determined through their orders 
and degree patterns. We start with the following lemmas. 

Lemma 3.2 Let n ^ 3 be an integer and L = L n (2). Then there hold. 

(1) If n ^ 12 is even, then (2 k — l) 2 , 2 ^ k ^ n, does not divide the order of Aut(L) if 



and only if k 



+ i, i — 1,2, 



u 
' 2 ■ 



(2) If n^ 13 zs odd, i/ien (2 fc — l) 2 , 2 ^ k ^ n, does not divide the order of Aut(L) z/ and 
onlyifk = ^ + i, i = l,2,...,2±i. 

(3) Jjfn ^ 11, i/ien (2 fc — l) 2 does noi divide the order of Aut(L) i/ and on/y i/ one of the 
following statements holds: 



(3.1) 


n 


= 11 and k 


= 7,8,9,10,11 


(3.2) 


n 


= 10 and k 


= 7,8,9,10. 


(3.3) 


n 


= 9 and k = 


= 5,7,8,9. 


(3.4) 


n 


= 8 and k = 


= 5,7,8. 


(3.5) 


n 


= 7 and k = 


= 4,5,7. 


(3.6) 


n 


= 6 and k = 


= 4,5. 


(3.7) 


n 


= 5 and k = 


= 3,4,5. 


(3.8) 


n 


= 4 and k = 


= 3,4. 


(3.9) 


n 


= 3 and k = 


= 2,3. 



Proof. Since the proofs of (1) and (2) are similar, only the proof for (1) is presented. The 
proof of (3) is a straightforward verification. First of all, we recall that 

n 

|Aut(L)| = 2 • \L\ = 2© +1 Y[(T - 1), 

i=2 

because |Out(L)| = 2. Moreover, if s G ppd(2 fc — 1), then s|2' — 1 if and only if k divides 
I (see the proof of Proposition 2.1 in [30J). Assume first that k ^ | + 1 ^ 7. Applying 



16 

Theorem 12.21 we can consider a primitive prime divisor s G ppd(2 fc — 1), and suppose that 
s m || 2 k — 1. As we mentioned before, if s|2' — 1, then k divides I, and hence I ^ 2k ^ n + 2, 
which means that (s, |Aut(L)|/(2 fc - 1)) = 1, and so s m || |Aut(L)|. Hence, if (2 k - l) 2 
divides |Aut(L)| then we must have s 2m ||Aut(L)|, which is a contradiction. Assume next 
that k < f . In this case 2k ^ n, and since 2 fc - l|2 2fc - 1, it follows that (2 k - 1) 2 | |Aut(L)|. 
This completes the proof of (1). □ 

Lemma 3.3 Let 2 P — 1 ^ 31 be a Mersenne prime and L e {L p (2), L p+ i(2)}. Suppose that 
G is a finite group satisfies the conditions: \G\ = |Aut(L)| and D(G) = D(Aut(L)). Then 
t(G) ^ 3. In particular, G is a non-solvable group. 

Proof. We recall that deg G (2 p — 1) = 0, and so Qq(G) ^ 0. To complete the proof, from 
Lemma \2. 7\ it is enough to show that tti(G) ^ for some 1 ^ i ^ [tt(GQ | — 3. If p = 5 (resp. 
7), then deg L5(2) (5) = 1 and deg Le(2) (5) = 2 (resp. deg L7(2) (31) = 2 and deg L8(2) (17) = 2). 
Hence, by Lemma [3.11 we have 

L = L B (2) deg G (5) = deg Aut(L) (5) < deg L (5) + 1=2 = |tt(G)| - 3, 

L = L 6 (2) deg G (5) = deg Aut(L) (5) = deg L (5) = 2 = \ir(G)\ - 3, 

(note that 2 ~ 5 in GK(L)), 
L = L 7 {2) deg G (31) = deg Aut(L) (31) < deg L (31) + 1 = 3= \n(G)\ - 3, 

L = L 8 (2) deg G (17) = deg Aut(L) (17) < deg L (17) + 1 = 3= \ir{G)\ - 3, 

as required. 

Therefore, we may assume that p ^ 13. In this case, we consider a primitive prime 
divisor of 2 P_1 — 1, say r. By Lemma [2.31 one can easily see that r oo s in GK(L), for each 



P-3 
2 

■ P-l 



1=1 



P-3 
2 o 



s e (J ppd(2V+* _ i] 
Hence, by Theorem I2.2[ we obtain 

P-3 

deg L (r) < |tt(L)| - | |J ppd(2^+' - 1)| - 1 < |vr(L)| _ ^ _ 1 < \n(L)\ - 6, 

1=1 

because p ^ 13. Finally, we conclude that 

deg G (r) = deg Aut(L) (r) < deg L (r) + 1 < |tt(L)| - 5 = |tt(G)| - 5, 

as required. D 

We are now ready to prove our main result. 

Theorem 3.3 Let 2 P — 1 be a Mersenne prime and L e {L p (2) , L p+ i(2)} . Suppose that G 
is a finite group satisfies the conditions: \G\ — |Aut(L)| and D{G) = D(Aut(L)). Then G 
is isomorphic to Aut(L). 
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Proof. First of all, we consider the cases p = 2 and 3. Indeed, if L = £2(2) — S3, then 
Aut(L) = L and the result now follows by applying Theorem 1.2 in [3]. If L = L^(2), then 
Aut(L) = PGL(2, 7) and the result is proved in [36]. Finally, if L = L 4 (2) = A 8 , then 
Aut(L) = S 8 and the result follows from Theorem 1.5 in [23J. 

Therefore, we assume that 2 P — 1 is a Mersenne prime withp ^ 5 and L e {L p {2), L p+1 (2)}. 
Let G be a finite group with \G\ = |Aut(L)| and D(G) = D(Aut(L)). Then 71(G) = 
7r(Aut(L)) = 7r(L), 2 p — 1 is the largest prime in n(G) and deg G (2 p — 1) = 0. Moreover, by 
Corollary 12.11 (c), deg G (3) = |7r(G)| — 2, which forces s(G) = 2. More precisely, we have 

ni (G) = tti(L) and tt 2 (G) = {2 P - 1}, 

and since G and Aut(L) have the same order, we conclude that 

OC(G) = OC(Aut(L)) = {77^,7712}, 

where 

f 2® +1 (2 2 - 1)(2 3 - 1) • • • (2?- 1 - 1) if L = L p (2), 

[ 2( P 2 1 ) +1 (2 2 - 1)(2 3 - 1) • • • (2P- 1 - 1)(2P +1 - 1) if L = L p+ i(2); 

and 

m 2 = 2 p - 1. 



Furthermore, by Proposition I2.1[ one of the following cases holds: 
Case 1. G is either a Frobenius group or a 2-Frobenius group; 

Case 2. There exists a non-abelian simple group P such that P ^ G/K ^ Aut(P) for some 
nilpotent normal 71*1 (G)-subgroup K of G, and G/P is a ^(G^-group. Moreover, 
s(P) ^ 2 and 7r 2 (G) = {2 P - 1}. 

In what follows, we will consider every case separately. 

Lemma 3.4 Case 1 is impossible. 

Proof. First of all, by Lemma [3 .3[ G is a non-solvable group. Hence, G is not a 2-Frobenius 
group. Assume now that G is a Frobenius group with kernel K and complement C. Then by 
Proposition I2.2[ OC(G) = {\K\, \C\}. From |C| < \K\ we can easily conclude that \K\ = m x 
and \C\ = m 2 = 2 P — 1. But then, the degree pattern of G has the following form: 

D(G) = (n - 2, n - 2, . . . , n - 2, 0), 

where n = |7r(G)|, and hence t(G) = 2, which contradicts Lemma [3.31 □ 

Thus Case 2 holds, that is, there exists a non-abelian simple group P such that 

P ^ G/K <: Aut(P), 

for some nilpotent normal ^(G^-subgroup K of G, and G/P is a 7r 1 (G)-group. Evidently 
7T2(P) = {2 P — 1} and 7r e (P) C ir e (G/K) C TV e (G). Therefore, for every prime r G 7r(P), we 
have degp(r) ^ deg G (r). 



Lemma 3.5 P is isomorphic to L. 

Proof. According to the classification of the finite simple groups we know that the possibilities 
for P are: alternating groups A m , m ^ 5; 26 sporadic finite simple groups; simple groups of 
Lie type. We deal with the above cases separately. We will use the results summarized in 
Tables 1, 2 and 3 in [TT] . 

First, suppose P is an alternating group A m , m ^ 5. Since 2 P — 1 e ir(P), m ^ 2 P — 1. 
Now, we consider a prime r between 2 P_1 — 1 and 2 P — 1. It is clear that r e 7r(A m )\7r(G), 
but this is impossible. 

Next, suppose P is a sporadic simple group. Since the odd order components of a sporadic 
simple group are prime less than 71, it follows that 2 P — 1 < 71. Hence we obtain that p = 3 
or 5. Using the results summarized in Tables 1, 2 and 3 in [17], we see that P cannot 
isomorphic to any sporadic simple group. 

Finally, suppose P is a simple group of Lie type. Here, according to the number of the 
prime graph components of P, we proceed case by case analysis. 

Case 3.1 s(P) = 2. 

In this case we have m,2{P) = 2 P — 1. 

(1) The simple group P is isomorphic to none of the simple groups C n (q), n = 2 m ^ 2; 
D r {q), r ^ 5, q = 2,3,5; D r+l {q), q = 2,3; F A (q), q odd; G 2 {q), q = ±1 (mod 3); 
2 D r {3), r ^ 5, r ^ 2 n + 1; 2 D n {2), n = 2 m + 1 ^ 5; 2 D n {3), 9^n = 2 m + l^r; 
3 P 4 (g), C r (3), B r (3); S n (g), n = 2 m > 4, g odd, 2 A 3 (2) and 2 P 4 (2)'. 

(1.1) If P £* C n (g), n = 2 m ^ 2, then 

n_1 n_i_i 

|P| = |C n (g)| = mi x m 2 = g»V - 1) J](g 2 ' - 1) x ^-. 

i=i 

Because ££I = 2 P - 1, it implies that q n - 1 = 4(2^ - 1). Evidently p ^ 7. On the 
other hand, since (g n — l) 2 divides |P|, thus (2 P_1 — l) 2 must divides \G\. This is a 
contradiction by Lemma 13.21 

(1.2) If P =* D r (q), r ^ 5, g = 2, 3, 5, then 

|P| = \D r (q)\ = mi xm 2 = ftr-V f](q 2i - 1) x / ~\ • 

In this case we have ( 9 _~^ = 2 P — 1. If g = 2, then 2 r — 1 = 2 P — 1, and hence r = p. 

Thus 2 p ( p_1 ) divides |P| and so \G\, which is a contradiction. If g = 3, then we obtain 
2 2(2P-i - 1) = 3(3 r " 1 - 1) and if g = 5 then we get 2 3 (2 p - x - 1) = 5(5^ - 1). In both 
cases, we easy to see that (2 P_1 — 1) 2 ||G|, which contradicts Lemma [3.21 

(1.3) If P = P 4 (g), g odd, then we have 

\P\ = |P 4 (g)| = mi xm 2 = q 24 (q 4 - l)(g 6 - l) 2 (g 8 - 1) x (g 4 - g 2 + 1). 
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Now, from g 4 — g 2 + 1 = 2 P — 1 we deduce that 2(2 P 1 — 1) = g 2 (g 2 — 1). But then, we 
have (2 P_1 — 1) 2 ||G|, which is again a contradiction by Lemma 13.21 

The other cases are settled similarly. 

(2) The simple group P is isomorphic to none of the simple groups 2 D n (q), n = 2 m ^ 4, 
and C r {2). 

(2.1) If P^ 2 D n (q),n = 2 m ^4, then 

\P\ = \ 2 D n {q)\ = mi xm 2 = q n ^ ]J(q 2i - 1) x g + 

Moreover, we have S j^ = 2 P — 1. We now consider two cases separately. 

(a) (2, q + 1) = 1. In this case, we get g n = 2(2 P_1 — 1), an impossible. 

(b) (2,g + 1) = 2. In this case, we obtain q n — 1 = 4(2 P_1 — 1), and since (q n — l) 2 
divides \P\, it follows that (2 P_1 — l) 2 divides \G\, which is impossible by Lemma [3.21 

(2.2) If P^C r (2), then 

r-l 

\P\ = |C r (2)| = mi x m 2 = 2 r2 (2 r + 1) J^[(2 21 - 1) x (2 r - 1). 

8=1 

2 I I 

From 2 r — 1 = 2 P — 1, it follows r = p. But then, we must have 2 P \\G\, which is a 
contradiction. 

(3) The simple group P is isomorphic to none of the simple groups A r _i(q) = L r (q), 
(r,q) ± (3,2),(3,4); A-0?) = L r+1 (q), q - l|r + 1; 2 A-i(<?) and 2 A r (g), g + l|r + l, 
(r, g) ^ (3, 3), (5, 2), where r is an odd prime. 

Since the proofs of all cases are similar, only the proofs for the simple groups A r -i(q), 
(r, q) 7^ (3, 2), (3, 4) and A r (q) with q — l\r + 1, are presented. 

(3.1) If P ^ A_i(g) = L r (q), (r, g) ^ (3, 2), (3, 4), then 



r-l 



\P\ = mi x m 2 = gw TT(? 1 — 1 



g r -l 
x 



and 



(r,g-l)(g- 1) 
g r -l 



(r,g-l)(g- 1) 
Let q = s-f . If s = 2 and / > 1, then 



2 P -1. 



o/ r _ i 

2 fr - 1 > = 2 P - 1. 

"(r,2/-l)(2/-l) 
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Since 2^ r — 1 divides \P\, and so \G\, we get a contradiction by Theorem 12.21 In the 
case s = 2 and / = 1, we obtain that r = p, and so P = A p _i(2) = L p (2), as required. 

In the sequel we assume that s is an odd prime. First of all, we have 

q r - 1 
a r - 1 > - = 2 P - 1 

9 *(r,*-l)(g-l) 

or equivalently q r > 2 P . Since s G vr(G), we assume that s G ppd(2 fc — 1), for some k. 
Let (2 k — l) s = s m , where m is a natural number and 

a:=(2 fc -l)(2 2/c -l)---(2 [£ ^ ]fc -l), 
(Note that k divides p — 1, and so [^i-] = ^r-). Then, by Lemma |2T2| we have 



p — 1 p — 1 p — 1 p — 1 

n (2 ki - i) s = n / s (2 fe - i) s = ft u™ = s v- n *. 

Z=l Z=l Z=l i=l 

' p-i 



p-1 



^m+Er =1 [f=i] 



and since \G\ S = a s , it follows that 

„r(r-l) P-I„i V" r P- 1 ! 

s s ^r- = \p\ s ^ |G| S = s — m +E J=1 [^j] 
On the other hand, we have 



(2) 



E 



p — \ 
ksi 



< 



E 



p — 1 p — 1 y^ 1 p— 1 1 p — 1 

fc s — 1 fe 



E 






If this is substituted in (J2]) and noting that q r > 2 P , then we obtain 

< {2 k -l) E ir-(2 k -l) E ir = {2 k -lY E ir 



< (2 fc ) 2 * = 2 2 ^- x ) < (2?) 2 < (q r ) 



2 _ „2/r 



r(r— 1) 



which implies that lilLii < 2r, and so r = 3. Thus P = L 3 (q), q = s? ^ 2, 4, and 

^_zi = 2 p_! 

(3,g-l)(g-l) 

Note that |Out(P)| = (3, g - 1) ■ / ■ 2, and hence 

|Aut(P)| = \P\ ■ | Out (P) | = g 2 (g 2 - l)(g 3 - 1) • / • 2. 



(3) 
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Moreover, subtracting 1 from both sides of Eq. ([3]) and easy computations show that 

f 4(2*>- 2 -l) if (3,g-l) = l, 
(g-l)(g + 2) = <^ 

[ 6(2P~ 1 - 1) if (3, g-1) =3. 

In what follows, we will consider two cases separately. 

Case 1. (3,g - 1) = 1. Let t G ppd(2 p - 2 - 1) and (2 p ~ 2 - l) t = t m . Since 
(g-l,g + 2) = 1, we conclude that (g-l) t = t m or (g + 2) t = t m . If (g-l) t = f™, then 
since (g — l) 2 divides the order of P, it follows that £ 2m ||P|, and so £ 2m ||G|. But this 
contradicts Lemma \3. 21 because (2 P ~ 2 — l) 2 does not divide the order of G. Therefore 
we may assume that (q + 2) t = t m . Clearly t (£ 7r(P), since 

(g + 2, g 2 ) = (g + 2, q 2 - 1) = (q + 2, q 3 - 1) = 1. 

On the other hand, since t G ppd(2 p ~ 2 — 1) and t|2' _1 — 1, we deduce that p — 2\t — 1, 
and so t ^ p — 1. In addition, from (g 3 — l)/(g — 1) = 2 P — 1, it follows that 

g(g + l) = 2(2^-1), 

and so g = s^|2 p_1 — 1, since (g, 2) = 1. Thus f ^ p — 2 < p— 1 ^ t, which implies that 
t \ f. By what observed above we see that t ^ 7r(Aut(P)), and so t € ir(K). Assume 
now that R G Sy\ t (K). Certainly R G Syl t (G), and since K is nilpotent, R < G. Now 
a (2 P — l)-Sylow subgroup of G, say T, acts fixed point freely on R by conjugation. 
This shows that the group RT is a Frobenius group with kernel R and complement T, 
and so 

2 P - 1 ^ |i?| - 1 < 2 P ~ 2 - 1, 

which is a contradiction. 

Case 2. (3, g — 1) = 3. The proof goes in the same way as previous case. 

(3.2) If P = A r (q) = L r+1 (q), q - l\r + 1, then 



r— 1 

|P| = mi x m 2 = g('^ 1 )(g r+1 - 1) Y\(q l - 1) x ^-^, 

and 

o r - 1 

" = 2 P - 1. 

g-1 

Subtracting 1 from both sides of this equality, we obtain 

g(g^ 1 -l) = 2(g-l)(2 p - 1 -l). 

If g is even, then g = 2 and r = p, which implies that P = L p+1 (2), as required. 
Therefore, we may assume that g = s* , where s is an odd prime and /) la natural 
number. First of all, we have 

q r - 1 

q r - 1 > " = 2 p - 1, 

g-1 
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or equivalently q r > 2 P . Since s 6 ff(G), we assume that s G ppd(2 fc — 1), for some k. 
Let |2 fc — l| s = s m , where m is a natural number and 

a:=(2 fc -l)(2 2fe -l)---(2 [£ ^] fc -l), 

(Note that k divides p — 1, and so [^^-J = ^r-)- Then, by Lemma |2T2| we have 



p-i 

k 



p-1 
k 



p-1 



p— 1 



n (2« - i) s = n ^(2 fe - 1). = n ^ m = * * m n *, 

i=i i=i i=i i=i 



s^ m I n * 



^ m ((^)0. ^ 



E°° r p— 1 i p— l m i \r^°° I P— l i 



and since |G| S = a s , it follows that 



s f i = PL < G , = s — m+ ^= l[ — ] 



(4) 



On the other hand, we have 
p — 1 



E 



fcs-7 



^E 



p — 1 p — 1 ^— \ 1 p — 1 1 p — 1 

fcs-? fc ^— ' s J /c s — 1 fc 



If this is substituted in (J4J) and noting that g r > 2 P , then we obtain 



, rO+i) 
s 1 2 



i p-i 



<; s ^(m+l) = (s m ) ^. s ^ 



< (2 fc -l) £ ^-(2 fc -l) E ^ = (2 fc -l) 2 ^ i 



< (2 fc ) 2£ ^ = 2 2 ^" 1 ) < (2^) 2 < {q r f = s 2 f\ 

which implies that l-£—L < 2r, a contradiction. 

(4) The simple group P is isomorphic to none of the simple groups E§(q) and 2 E§(q), 
q>2. 

(4.1) If P is isomorphic to E 6 (q), q = s*, then 



P\ = \E & {q)\ = mi xm 2 = ^V -1)(? -1)(2 -W-l)(? -1)(<T-1)X 



q 6 + q 3 + 1 
(3,9-1) : 



and 



Thus, we have 



<f + <f + 1 
(3,9-1) 



2 P -1. 



g -i 

g 9 - 1 > V-r = g 6 + g 3 + 1 = (3, g - l) • (2 p - l) ^ 2 p - l, 

q A — 1 
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which yields that q 9 > 2 P . Again since s G ff(G), we assume that s G ppd(2 fe — 1), for 
some k. Suppose \2 k — l\ s — s m , where misa natural number and 

a:=(2 fc -l)(2 2fe -l)---(2 [£ ^ ]fc -l). 
Similarly to the previous case, we obtain 

|G| s = a s = s £ ^ m+E ^ l[ ^r ] , 
and hence 

s* f = \p\. < \g\. = s p -^ m ^r=i& 

< (2 k - l) 2 ^ ■ (2 k - 1)^ = (2 k - lf 2 ^ 

< (2 k ) 2E ^ = 2 2 ^- 1 ) < (2 P ) 2 < s 18 --f, 

which is a contradiction. 

(4.2) The case when P = 2 E 6 (q), q > 2, is similar to the previous case. 

Case 3.2 s(P) = 3. 



In this case we have 2 P — 1 G {m2(P),m 3 (P)}. 



(1) P = L 2 (q), 4\q + 1. In this case 2zl = 2 P - 1 or q = 2 P - 1. The first case is 
obviously impossible, since we obtain q = 2 P+1 — 1 which must divides |G|. For the 
latter case, we first notice that q is a Mersenne prime and 

|P| = |L2(g)l = (2q l -l) qiq2 ~ 1) = n2P ~ l ~ 1)(2P ~ 1} - 

Moreover, since P ^ G/K ^ Aut(P) and |Aut(P) : P\ = 2 we deduce that 2 P ~ 2 - 1 
divides \K\. Let r G ppd(2 p ~ 2 — 1). Now we consider the Sylow r-subgroup R of 
K. Evidently R G Syl r (G) and R < G because if is a nilpotent subgroup. Now if 
Q G SyL(Gr), then Q acts on R by conjugation and this action is fixed point free. 
Hence RQ is a Frobenius group with kernel R and complement Q, and we must have 

q = 2 P - 1 < \R\ - 1 < 2 P ~ 2 - 1, 

which is a contradiction. 

(2) P = L 2 (q), A\q - 1. In this case we must have q = 2 P - 1 or 2±I = 2 P - 1. 
The first case is obviously impossible, because q — 1 — 2(2 P_1 — 1) and so 4 \ q — 1. If 
2±i = 2 P - 1, then q = 2 P+1 - 3, and so 



\P\ = \L 2 (q)\ = J^Yftf " 1) = 2 2 (2 p " 1 - l)(2 p - l)(2 p+1 - 3). 
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Let q = 2 P+1 — 3 = s* , where s is a prime number. Evidently s ^ 5, and so 

2 p+i ^ 2 p+1 - 3 = s f ^ 5 / ^ 2 2/ , 
which forces / ^ 2±_ < Moreover, since 

|Out(P)| = |Aut(P) : P| = (2, g - 1) • / = 2 • /, 

it follows that 

|Aut(P)| = 2 3 (2 P ~ 1 - 1)(2 P - 1)(2 P+1 - 3) • /. 

Let r e ppd(2 p ~ 2 - 1) C n(G). Now, we claim that (r, |Aut(P)|) = 1. Indeed, on the 
one hand, we have 

(2 P ~ 2 - 1, 2 3 (2 p - 1 - 1)(2 P - 1)(2 P+1 - 3)) = 1, 

whose validity is verified by direct computations. On the other hand, since r|2 r_1 — 1, 
we deduce that p — 2\r — 1, and so r ^ p — 1. Combining this with the inequality 
/ ^ 2|-, we obtain 

/ < — ^— < p - K r, 

which yields that (r, /) = 1. This completes the proof of our claim. 

Therefore, from (r, |Aut(P)|) = 1, it follows that r e Tr(i^). As previous case, we 
consider the Sylow r-subgroup R of i^, which is also the normal Sylow r-subgroup 
of G. Now a (2 P — l)-Sylow subgroup of G, say Q, acts fixed point freely on R by 
conjugation. This shows that the group RQ is a Frobenius group with kernel R and 
complement Q, and so 

2 P - 1 < \R\ - 1 < 2 p - 2 - 1, 

which is a contradiction. 

(3) P = L 2 (<?), 4|g. Here, we must have q - 1 = 2 P - 1 or q + 1 = 2 P - 1. In the 
first case, we obtain g + 1 = 2 P + ll |G|, an impossible by Theorem 12.21 In the second 
case, we get q = 2(2 P_1 — 1), which is again a contradiction. 

(4) P ^ G 2 (q), 3|g. In this case g 2 - g + 1 = 2 P - 1 or g 2 + g + 1 = 2 P - 1. Now 
by easy calculate in both cases we obtain that (2 P_1 — 1) 2 | \G\, which is a contradiction 
by Lemma 13.21 

(5) P ^ 2 G 2 (g), g = 3 2n+1 . In this case, we have 

3 2n+l _ gn+1 + l = 2 P_ l Qr 3 2n+l + gn+1 + j = 2 p _ ^ 

Assume 3 2n+1 — 3 n+1 + 1 = 2 P — 1. Now we easily deduce that 

2(2^ - 1)(2^ + 1) = 3 n+1 (3 n - 1). 
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If 3™ +1 divides 2 V - 1, then 



3 n - 1 < 3 n+1 < 2V - 1 < 2V + 1. 



1 -1 . . p— 1 . . p— 1 



Hence, we obtain 

3 n+1 (3 n - 1) < 2(2^ - 1)(2^ + 1), 

which is a contradiction. Assume now that 3 n+1 divides 2~^~ + 1. Then 2~^~ + 1 



/c(3 n+1 ), for some fc, and so 3™ +1 ^ 2 2 +1. On the other hand, we observe that 

2^(2^ - 
we have 



2^(2^ - 1) = 3 n - 1, and hence 3™ - 1 ^ 2(2^ - 1), i.e., 3™ > 2^ - 1. Therefore, 



2^ - 1 ^ 3" < 3 n+1 < 2V + 1, 
which is a contradiction. For other case the discussion is similar. 

(6) P = 2 D r (3), r = 2 n + 1 ^ 3. For this case, we have £±1 = 2 P - 1 or 
^±± = 2 P -1. In the first case, we obtain 2 2 (2 P + 1) = 3 2 (3 r ~ 2 + l). Now, we consider 
a primitive prime divisor r e ppd(2 2p — 1). Then r e 7r(2 p + 1) C 7r(P) and r ^ 7r(G), 
which is a contradiction. In the second case, we get 2 P+1 = 3(3 r ~ 2 + 1), which is a 
contradiction. 

(7) P = F^q), 2\q. In this case we must have 

q 4 + 1 = 2 P - 1 or g 4 - q 2 + 1 = 2 P - 1. 
The first case obviously is impossible. In the latter case, we deduce 

q 2 (q 2 -l) = 2(2*- 1 -l), 

and so (2 P_1 — l) 2 divides \G\, which is a contradiction. 

(8) P 2£ 2 P 4 (g), q = 2 2m+1 > 2. Then 

n2(2m+l) n3m+2 _i_ n2m+l nm+1 _i_ i OP -i 

or 

n2(2m+l) _i_ r)3m+2 _i_ n2m+l _i_ nm+1 _|_ 1 OP 1 

Now, it is not difficult to see that any of equalities cannot hold. 

(9) If P = 2 A 5 (2) or E 7 (3), then 2 P -1 = 7, 11, 757 or 1093, which is a contradiction. 
If P = E 7 (2) then 2 P - 1 = 127 and p = 7. But then we must have 43 1 |G| which is a 
contradiction. 

Case 3.3 s(P) = 4,5. 

In this case we have 2 P — 1 G {m 2 (P),m 3 (P),m4(P),m 5 (P)}. 

(1) The cases P = ^(4), 2 Pe(2) are clearly impossible. 
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(2) If P = 2 B 2 (2 2m+1 ), m ^ 1, and 2 2m+1 ± 2 m+1 + 1 = 2 P - 1, then m = 0, against the 
fact m > 1. In the case when 2 2m+1 — 1 = 2 P — 1, it follows that p = 2m + 1 and we 
obtain 2 2p + l||G|, which is a contradiction. 

(3) If P = E 8 {q), then 2? - 1 is one of the following: 

(i) q 8 — q 7 + q 5 — q 4 + q 3 — q + 1. This implies that 

2(2 P " 1 - 1) = q(q -l){q+ 1)(<? 5 - q 4 + q 3 + 1), 

which contradicts the fact that 8 divides (q 2 — 1), if g is odd. If q is even, then q = 2 
also gives a contradiction. 

(ii) q s + q 7 — q 5 — q A — q 3 + q + 1. This implies that 

2(2^ - 1) = q(q - l)(q + l)(g 5 + q 4 + q 3 - 1), 

which contradicts the fact that 8 divides (q 2 — 1), if q is odd. If q is even, then q = 2 
also gives a contradiction. 

(Hi) q s — q 6 + q 4 — q 2 + 1. This implies that 

2(2^ 1 -l)=g 2 (g-l)(g + l)(g 4 + g 2 -l), 

which contradicts the fact that 8 divides (q 2 — 1), if g is odd. If q is even, then q 2 = 2 
also gives a contradiction. 

(iv) q 8 — q 4 + 1. This implies that 2(2 P_1 — 1) = q 4 (q 4 — 1), which also gives a 
contradiction. 

The proof of this lemma is complete. □ 
Lemma 3.6 G is isomorphic to Aut(L). 



Proof. By Lemma [331 P is isomorphic to L, and so L ^ G/K ^ Aut(L). Since |Out(L))| = 
2, G/K ^ L or G/K ^ Aut(L). In the first case, \K\ = 2 and so K < Z(G) which forces G 
possesses an element of order 2 • (2 P — 1), a contradiction. In the later case, one can easily 
deduce that K = 1 and G = Aut(L), as required. □ 

The proof of the theorem is complete. □ 



4 Appendix 

In a series of papers, it was shown that many finite simple groups are OD-characterizable or 
2-fold OD-characterizable. Table 4 lists finite simple groups which are currently known to 
be fc-fold OD-characterizable for k e {1,2}. 
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Table 4. Some non-abelian simple groups S with ho-o(S) = 1 or 2. 



S 



Conditions on S 



h 



OD 



Refs. 



A.„ 



Ho) 

L 3 (q) 

UM 

Hq) 
L 3 {9) 

U 4 (7) 
L n {2) 

U{2) 
R(q) 

Hi) 

B m (q),C m (q) 

B 2 {q) = C 2 (q) 
B m (q) = C m (q) 
B P (3),C P (3) 
B 3 (B),C 3 (5) 

C 3 (4) 

S 

s 
s 
s 



n = p, p + 1, p + 2 (pa prime) 
5 ^n ^ 100, n^ 10 



n = 106, 112 

71=10 



g^2,3 



„2 



71 



71 



•g+1' 



d 
f-q±l- 



d 
q^l7 



1, d= (3,(7-1) 

1, d= (3,g + l),g> 5 



n = p or p + 1, for which 2 P — 1 is a prime 

|7r(g±v/3g+l)| = 1, g = 3 2m+1 , m ^ 1 

g = 2 2n+1 ^ 8 
m = 2- f >4, |7r((g m + l)/2)| = 1, 

|7r((g 2 + l)/2)| = l, q + 3 

m = 2f > 2, 2|g, |7r(g m + l) | = 1, (m, g) ^ (2, 2) 
|7r((3 p — 1)/2)| = 1, p is an odd prime 



A sporadic simple group 

A simple group with (^(S 1 )! =4, S ^ A 10 

A simple group with \S\ ^ 10 8 , S ^ Am, Z7 4 (2) 

A simple C 2)2 - group 



1 
1 

1 

2 



12], [15], [22], 
24], [43] 



1 


[26] 


1 


[21 


1 


EDE] 


1 


03 


1 


m 


1 


® 


1 


® 


1 


m 


1 


[26] 


1 


[23], [26 


2 


m 


1 


m 


1 


m 


2 


i,[26] 


2 


m 


1 


m 


1 


[26] 


1 


[39] 


1 


E33 


1 


m 



Although we have not found a simple group which is fc-fold OD-characterizable for k ^ 3, 
but among non-simple groups, there are many groups which are fc-fold OD-characterizable 
for k ^ 3. As an easy example, if P is a p-group of order p n , then /zod(-P) = v{p n )- In 
connection with such groups, Table 5 lists finite non-solvable groups which are currently 
known to be OD-characterizable or /c-fold OD-characterizable with k ^ 2. 



In Table 4, q is a power of a prime number. 
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Table 5. Some non-solvable groups G with certain hon(G). 



G 


Conditions on G 


hov{G) 


Rcfs. 


Aut(M) 


M is a sporadic group 7^ J 2 , M C L 


1 


m\ 


S n 


n = p, p + 1 (p ^ 5 is a prime) 


1 


m\ 


M 


Med 


2 


[25] 


M 


M eC 2 


2 


[26] 


M 


M eC 3 


8 


[25] 


M 


M eC 4 


3 


[121 [151 [221 122 |33] 


M 


M eC 5 


2 


[25] 


M 


M eC 6 


3 


[25] 


M 


M eC 7 


6 


[22] 


M 


M eC 8 


1 


[38] 


M 


M eC 9 


9 


[38] 


M 


MGC10 


1 


m 


M 


M eC u 


3 


m 


M 


M eC 12 


6 


m 


M 


MeC 13 


1 


m 



C x = {A10, J 2 x Z 3 } 
C 2 = {S 6 (3),0 7 (3)} 
C 3 = {§i , Z 2 x A10, Z 2 • A10, Z 6 x J 2 , § 3 x J 2 , Z 3 x (Z 2 • J 2 ), 

(Z 3 x J 2 )-Z 2 , Z 3 x Aut(J 2 )}. 
C4 = {§n, Z 2 • A n , Z 2 x A„}, where 9 ^ n ^ 100 with 11^ 10,p,p + 1 (pa prime) 

orn = 106, 112. 
C 5 = {Aut (M C L), Z 2 x M C L}. 
C 6 = {Aut(J 2 ), Z 2 x J 2 , Z 2 • J 2 }. 

C 7 = {Aut(5 6 (3)), Z 2 x 5 6 (3), Z 2 • 5 6 (3), Z 2 x 7 (3), Z 2 • 7 (3), Aut(0 7 (3))}. 
C s = {L 2 (49) : 2 1; L 2 (49) : 2 2 , L 2 (49) : 2 3 }. 
C 9 ={L- 2 2 , Z 2 x (L : 20, Z 2 x (L : 2 2 ), Z 2 x (L ■ 2 3 ), Z 2 ■ (L : 20, 

Z 2 ■ (L : 2 2 ), Z 2 ■ (L ■ 2 3 ), Z 4 x L, (Z 2 x Z 2 ) x L}, where L = L 2 (49). 
C l0 = {U 3 (5), U 3 (5) : 2} 
Cu = {C/ 3 (5) : 3, Z 3 x C/ 3 (5), Z 3 • 17 3 (5)} 

C 12 = {L : § 3 , Z 2 ■ (L : 3), Z 3 x (L : 2), Z 3 ■ (L : 2), (Z 2 x L) ■ Z 2 , 
(Z 3 • L) ■ Z 2 }, where L = U 3 (5). 

C 13 = {Aut(O+(2),Aut(Or (2)}, 
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